Complex Logarithmic Number System Arithmetic Using High-Radix Redundant CORDIC Algorithms
نویسنده
چکیده
This paper describes the application of high radix redundant CORDIC algorithms to complex logarithmic number system arithmetic. It shows that a CLNS addition can be performed with approximately the same hardware as a high-radix CORDIC operation. A design example comparable to single precision floating point has been designed and simulated.
منابع مشابه
A radix-4 redundant CORDIC algorithm with fast on-line variable scale factor compensation
In this work, a fast radix-4 redundant CORDIC algorithm with variable scale factor is proposed. The algorithm includes an on-line scale factor decomposition algorithm that transforms the complicated variable scale factor into a sequence of simple shift-and-add operations and does the variable scale factor compensation in the same fashion. On the other hand, the on-line decomposition algorithm i...
متن کاملA Radix-10 BKM Algorithm for Computing Transcendentals on Pocket Computers
We present a radix-10 variant of the BKM algorithm. It is a shift-and-add, CORDIC-like algorithm that allows fast computation of complex exponentials and logarithms. This radix-10 version is suitable for implementation in a pocket computer. Key-words: Elementary functions, CORDIC algorithms, Computer Arithmetic, radix10 arithmetic
متن کاملHigh-Radix Iterative Algorithm for Powering Computation
A high-radix composite algorithm for the computation of the powering function ( ) is presented in this paper. The algorithm consists of a sequence of overlapped operations: (i) digitrecurrence logarithm, (ii) left-to-right carry-free (LRCF) multiplications, and (iii) on-line exponential. A redundant number system is used, and the selection in (i) and (iii) is done by rounding except from the fi...
متن کاملComplex Number Representation in RCBNS Form for Arithmetic Operations and Conversion of the Result into Standard Binary Form
This paper introduces a novel method for complex number representation. The proposed Redundant Complex Binary Number System (RCBNS) is developed by combining a Redundant Binary Number and a complex number in base (-1+j). Donald [1] and Walter Penny [2,3] represented complex numbers using base –j and (-1+j) in the classified algorithmic models. A Redundant Complex Binary Number System consists o...
متن کاملCordic based parallel/pipelined architecture for the Hough transform
We present the design of parallel architectures for the computation of the Hough transform based on application-specific CORDIC processors. The design of the circular CORDIC in rotation mode is simplified by the a priori knowledge of the angles participating in the transform and a high throughput is obtained through a pipelined design combined with the use of redundant arithmetic (carry save ad...
متن کامل